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Claim Amendments 

Please amend the Claims as follows: 

Claim 1 (Cancelled) 
Claim 2 (Cancelled) 
Claim 3 (Cancelled) 
Claim 4 (Cancelled) 

1 5. (Currently Amended). A second stage lottery program for a dispatcher program 

2 that dispatches tasks within an operating system of a computer system, the computer 

3 system supporting at least two classes of said tasks, each of said classes including at 

4 least two levels of said tasks, said dispatcher program to determine which of said tasks 

5 whoroin said s econd otago l ott e ry sy s t e m dotormin e s which of at I ea6 t two t as k 6 of a t 

6 l oast two l ovolc within a s e l e ctod Glass of at le ast two ta s k typ e c l asses will be assigned 

7 to a next available IP resource availab le to a s ch e dul e r qu e u e on wh i ch po i nt e rs to s aid 

8 a t lea st two tasks ros i do , said second stage lottery program comprising: 

9 a_random number generator and selection program for generating a first random 

10 number and for selecting one of said at least two classes, and for generating a 

1 1 second random number for selecting one of said at least two levels within said 

1 2 selected class; based upon a corr es pond e nc e of a th e r e by g e n e r a t e d r a ndom 

13 numbor and 

1 4 a transfer program for transferring control of said next available IP resource from 

15 said second stage lottery program to a task found on assigned to said selected one 

1 6 of said at least two levels. 
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1 6. (Currently Amended) The second stage lottery program of claim 5 further 

2 comprising: 

3 a level switching routine for handling a failure by said transfer program to find 

4 a task on a-sajd selected one of said at least two levels, said level switching routine 

5 for selecting a different one of said at least two levels that is associated with a task. 

6 and_ mod i fy i ng sa i d l e v e l sele cting of a one of sa i d at l oast two le v el s by sa i d random 

7 numb e r g e n e rator and s e lection program to a cocond on e of sa i d at l oa s t two le v els , 

8 i torativo l y, unt il a task i o found on a oo l oot e d le v e l, and wh e n a ta s k i s found, 

9 allowing transfer of control to said found task associated with said different one of 
10 said at least two levels . 

1 7. (Currently Amended) The second stage lottery program of claim 5 wherein any 

2 one of said at least two levels sel e cted among by sa i d random numb e r g e n e rator and 

3 so l oct i on program ar e constructed whoroin oach noxt high e r le v el a mong s aid at le ast 

4 two lovols is two times more likely to be selected than a next lower one of its n e xt low e r 

5 love l among said at least two levels. 



1 8. (Currently Amended) The second stage lottery program of claim 7 wherein each 

2 level of said at least two levels will only have tasks of like quantum values^ w i thin sa i d 

3 e ach l e v el wherein each of said quantum values defines an amount of time a task will 

4 be assigned to said next available IP resource . 

1 9 (Currently Amended). The second stage lottery program of claim 5 wherein each of 

2 said tasks has a quantum value, said quantum value identifying a computer system 
* 3 specific amount of time in which said each of said tasks with said quantum value may 

4 continuously execute on an instruction processor resource, and wherein said second 

5 stage lottery employs a quantum bias routine, said quantum bias routine comprising: 

6 a data capture routine for determining how much of an the allotted segment of-a said 

3 
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7 quantum value a task that has executed used before returning control to said 

8 dispatcher!]! and 

9 a bias adjustment routine for adjusting o curr e nt said allotted segment of a said 

10 quantum value based on how much of said allotted segment was used ident i fy i ng 

11 how much of said quantum caid tack that hoc oxocut e d has to a now a l lott e d 

12 s e gm e nt of a quantum for ca i d a task . 



1 10 (Currently Amended). The second stage lottery program of claim 9 wherein said 

2 bias adjustment routine does not adjust said current allotted segment to a new allotted 

3 segment for said task th a t has e xocutod if caid task that has e xocutod's uso of its 

4 curr e nt if use of said allotted segment was interrupted by an interrupt. 

1 11. (Canceled) 

1 12. (Currently Amended) A computer system having a quantum timer settable to allow 

2 processing on an IP resource for a limited duration by any t a sk of one or more tasks , 

3 also having an operating system having a dispatcher program wherein all said any tasks 

4 are identifiable as being members of classes and wherein said dispatcher program 

5 comprises: 



6 a) A a_scheduler code section executable to determine for how long, and to 

7 which of said any one or more t asks, p e nd i ng i n a sch e dul e r qu e u e th a t an IP 

8 resource will be next assigned to proc es s on sa i d IP resourc e a nd for how long 

9 said n e xt ass i gn e d tack may procoss on sa i d I P r e sourc e a and 

10 b) A ^scheduler queue from which said any one or more t asks may be 

1 1 addressable and assignable to said IP resource, wherein 

12 said scheduler code section has a two stage lottery execution algorithm, a 

1 3 first of said two stages using a lottery process for determining from which class of 

14 said classes a next one of said af*y one or more t asks will be selected by-a 

15 s econd s t a go lottery oxocution a l gorithm to prooooc on ca i d I P rocourco , said 
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16 second of said two stages using a second lottery process to select d e t e rmining 

17 wh i ch a mong said any tasks that happon to bo within said class wi ll bo caid n e xt 

18 ass i gn e d ajask that will next be assigned to said IP resource from a class 

19 determined bv said first of said two stages . 

1 13. (Currently Amended) The computer system set forth in claim 12 wherein said first 

2 stage l ott e ry e xecution a l gorithm p e rforms to choos e chooses a class randomly but w i th 

3 a b i as s e ttablo by a us e r from a mong all said classes using a bias settable bv a user . 

1 14. (Currently Amended) The computer system set forth in claim 12 wherein athe 

2 number dotorm i n i ng how many ther e a re of said classes is selectable by a user. 

1 15. (Currently Amended) The computer system as set forth in claim 12, wherein if any 

2 one of said any tasks is of a class "above the lottery line" then said any one of said any 

3 tasks is assigned an IP resource prior to running said scheduler code section . 

1 16. (Original) The computer system as set forth in claim 12, wherein if the scheduler 

2 code section's first of two stages selects a class which is empty of said any tasks, said 

3 scheduler code section next chooses another class of available classes. 



1 17. (Original) The computer system as set forth in claim 12, wherein if none of the 

2 classes has any of said any tasks, said scheduler code selects a very low priority level 

3 operating system task. 

1 18. (Currently Amended) The computer system as set forth in claim 12, wherein said 

2 second stage lottery comprises: 

5 
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3 ajandom number generator and selection program for generating a random number 

4 and for selecting a one of said at least two levels within said selected class based 

5 upon a correspondence of a said thereby generated random numberf,]; and 

6 a transfer program for transferring control from said second stage lottery program to 

7 a task found on said selected one of said at least two levels. 

1 1 9. (Currently Amended) A method for use by a dispatcher algorithm in an operating 

2 system in a computer system for selecting a task to provide with an available instruction 

3 processor resource , wherein the task may be selected from one or more classes, each 

4 of which may have one or more priority levels, wherein said method comprises: 

5 determining whether within a scheduler queue there are any task pointers 

6 within said priority levels of a c l ass said classes o f tasks on said scheduler 

7 queue, and if so, determining whether any said any task pointers are above a 

8 second stage lottery line, and if so assigning a first of said any tasks indicated by 

9 said any task pointers above said second stage lottery line to said available 

1 0 instruction processor resource!,]; but if not, 

1 1 and if there is only one said priority level having any of said any task 

12 pointers, assigning a first of said any tasks corresponding to said any task 

13 pointers at said only one said priority level to said available instruction processor 

14 resourced; else, 

15 running a first stage of a second stage lottery algorithm to select one of 

16 said classes, and running a second stage of said second stage lottery algorithm 

17 to select from said one of said classes a priority level from which to select said 

18 task to provide to said available instruction processor resource dotorm i n e to 

19 wh i ch pr i ority lev e l among a p l ura l ity of sa i d priority l ovols hav i ng sa i d any ta s k 

20 po i nt e rs said availab le i nstruction procossor resourco chou l d bo mad e availab le 

21 to a s sign to a task w i th i n oa i d wh i ch priority l ovol . 

6 
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1 20. (Currently Amended) A method for use by a dispatcher algorithm in an operating 

2 system in a computer system for selecting a task from one or more classes to provide 

3 with an available instruction processor resource wherein said method comprises: 



4 determining whether within a scheduler queue there are any task pointers 

5 within priority levels of a class of tasks on said scheduler queue, and if so, and if 

6 there is only one said priority level having any of said any task pointers, 

7 assigning a first of said any tasks corresponding to said any task pointers at said 

8 only one said priority level to said available instruction processor resource, else, 

9 running a second stage lottery algorithm , a first lottery staae of said lottery 

10 algorithm to select one of the plurality of classes, and a second lottery stage of 

11 said lottery algorithm to select from said one of said classes a te det e rm i n e to 

12 which priority level among o plura l ity of s aid priority le v e te hav i ng sa i d any tack 

13 pointors from which to select a task to assign to said available instruction 

14 processor resourc o ohou l d b e mado ava i lab l e to assign to a ta c k w i thin sa i d 

15 wh i ch priority lev el. 

1 21 . (Currently Amended) The method of claim 20 further comprising: 

2 moving said task pointers within priority levels of said one or more 

3 classe s a c l ass of tasks on said scheduler queue, wherein each priority level can 

4 maintain a chain of said task pointers and wherein there are more than one of 

5 said priority levels, said task pointer moving process comprising: 

6 maintaining a task assigned quantum which identifies for each task on 

7 said scheduler queue a set amount of instruction processor resource to which 

8 said each task is entitled upon being assigned to an -said instruction processor 

9 resource^ 

10 placing said each task into a said priority level based upon a value in said 

1 1 task assigned quantum for said each task[,]i and 

12 changing said each task priority level based on how much of said value in 



7 
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13 said task assigned quantum for said each task said each task used a last time 

14 said each task was assigned to an said available instruction processor resource. 



1 22. (Currently Amended) The method of claim 21 , and further comprising: wh e rein 

2 an a l gorithm for determining whether said each task priority level should be changed 

3 based on said last time said each task was assigned to an said available instruction 

4 processor resource fef whereby 

5 if said last time did not complete within said task assigned quantum, lower said 

6 task priority level for saidt his task by one priority level and raise said value of said task 

7 assigned quantum by afactor of 2, 

8 if said last time used less than said value of said task assigned quantum but 

9 more than a small portion of said task assigned quantum, leave said priority level and 

10 said small p ortion the same, and 

1 1 if said last time used less than said small portion of said value of said task 



1 2 assigned quantum, increase th i s task's said priority level of said task by one and halve 

1 3 said this task's t ask assigned quantum value of said task . 

1 23. (Currently Amended) The method of claim 21 wherein said task assigned 

2 quantum port i on is assigned for said each task prior to a said task pointer being on said 

3 scheduler queue. 

1 24. (Original) The method of claim 21 wherein a first stage lottery algorithm selects 

2 which of said classes of tasks on said scheduler queue will have tasks assignable to 

3 said available instruction processor resource. 

1 25. (Original) The method of claim 21 wherein a first stage lottery algorithm selects 

2 which of sard classes of tasks on said scheduler queue will have tasks assignable to 

8 
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3 said available instruction processor resource, but only if there are no tasks in classes 

4 above a first lottery line, and if there are tasks in said classes above said first lottery 

5 line, providing said available instruction processor resource to said tasks in classes 

6 above said first lottery line in a priority order. 

1 26. (Currently Amended) A dispatcher system for use within a computer system, said 

2 computer system having an available instruction processor resource and a scheduler for 

3 storing pointers to tasks to be assigned quantums of said instruction processor 

4 resource, said dispatcher system comprising: 

5 a first stage of a t wo stage lottery system for using a random number generator 

6 to select one of multiple classes of tasks; and 

7 a second stage of said two stage lottery system for selecting a task from said 

8 selected one of said multiple classes, whereby t hrough wh i ch e ach said selected t ask is 

9 assigned to an available instruction processor resource for a portion of a quantum 
1 0 assigned to said selected t ask. 
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